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This the first of a series of articles dealing with abstract classifi- 
cation theory. The apparatus to assign systems of cardinal invariants 
to models of a first order theory (or determine its impossibility) is de- 
veloped in 0. It is natural to try to extend this theory to classes of 
models which are described in other ways. Work on the classification 
theory for nonelementary classes || and for universal classes || led to 
the conclusion that an axiomatic approach provided the best setting 
for developing a theory of wider application. This approach is rem- 
iniscent of the early work of Fraisse and Jonson on the existence of 
homogeneous- universal models. As this will be a long project it seems 
appropriate to report our progress as we go along. 

In large part this series of articles will parallel the development in ||. 
A survey of that paper which could serve as an introduction to this one 
is The first chapter of this article corresponds to Section 2 of 0. In 
it we describe the axioms on which the remainder of the article depends 
and give some examples and context to justify this level of generality. 
As is detailed later the principal goal of this series is indicated by its 
title. The study of universal classes takes as a primitive the notion 
of closing a subset under functions to obtain a model. We replace 
that concept by the notion of a prime model. We begin the detailed 
discussion of this idea in Chapter II. One of the important contributions 
of classification theory is the recognition that large models can often 
be analyzed by means of a family of small models indexed by a tree 
of height at most u. More precisely, the analyzed model is prime over 
such a tree. Chapter III provides sufficient conditions for prime models 
over such trees to exist. The discussion of properties of a class which 
guarantee that each model in the class is prime over such a tree will 
appear later in the series. 

We introduce in Chapters I and II a number of principles, which 
we loosely refer to as axioms. At the beginning of Chapter III we 
define the notion of an adequate class — a class which satisfies those 
axioms that we assume in the mainline of the study. This notion of 
an adequate class will be embellished by further axioms in later papers 
of this series. Our use of the word axiom in this context is somewhat 
inexact; postulate might be better. In exploring an unknown area we 
list certain principles which appear to make important distinctions. In 
our definition of an adequate class we collect a family of these principles 
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that is sufficient establish a coherent collection of results. We thank 
N. Shi for carefully reading the paper and making a number of helpful 
suggestions. 



Chapter I 



THE ABSTRACT 
FRAMEWORK 

Shelah developed in || several frameworks for studying aspects of clas- 
sification theory. In each case he studied a triple 

K = (K, < K ,NF K ); 

K is a collection of structures, <k denotes elementary submodel with 
respect to K, and NFk is a 4-ary relation (nonforking) denoting that 
certain models are in stable amalgamation. The original paper primar- 
ily studied classes which admitted a fourth basic notion: 'generated 
submodel'. We generalize that context here by taking as a fourth basic 
component a predicate cpr. Intuitively, cpr = cpr K holds of a structure 
M G K and a chain of models M (Section 1.2) if M is prime over M . 
Thus this paper studies quadruples 

K = (K, < K ,NF K ,cpr K ). 

Section 1 reviews the properties of elementary submodel and free 
amalgamation which carry over from ||. In section 2 we provide a 
number of examples of classes which satisfy the basic axioms. 

1.1 Basic properties of <k and NF 

K always denotes a class of structures of a fixed similarity type. K and 
all relations that we define on it are assumed to be closed under iso- 
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morphism. Although technically both < and NF should be subscripted 
with K, we usually omit the subscript for ease of reading. M and N 
(with subscripts) denote members of K unless we explicitly say other- 
wise. A and B will denote subsets of members of K. We write M is 
contained in N (M C N) if M is a substructure of iV; that is, if the 
universe of M is a subset of that of N, the relations of iV are those 
imposed by M and M is closed under any functions in the language. 
We write M is a submodel or more explicitly a JT-submodel of iV for 
M < N. 

The first group of axioms describe our notion of elementary sub- 
model. 

1. 1.1 Axiom Group A: K-submodels. 

AO If Me if then M < M. 

Al If M < N then M is a substructure of N 

A2 < is transitive. 

A3 If M C Mi C N, M < N and M x < N then M < M x . 

It is sometimes essential to distinguish between M <k N which 
implies M C N and the existence of an embedding / of M into N 
whose image is a K-submodel of N. 

1.1.2 Definition. A K- embedding is an isomorphism / from an M in 
K to an iV in K such that nig / <k N. N is then a K- extension of 
M via /. 

If / is not mentioned explicitly then it is the identity. 
We require one further important property of K and <k- 

1.1.3 Definition. K has the A-Lowenheim-Skolem property (A-LSP) 
or (the Lowenheim-Skolem property down to A) if A C M e K and 
\A\ < A implies there is an iV e K with A C N < M and \N\ < A. 
The Lowenheim-Skolem number of K is the least A such that K has 
the A-L6wenheim-Skolem property. We write LS(K) = A. 

Note that the set of cardinals for which K has the Lowenheim 
Skolem property may not be convex. Moreover the related requirement 
on A, for any A there is an iV D A with N G K and \N\ < \A\ + A, is 
still different and will be investigated later. 
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1.1.4 Axiom Group A: K-submodels. 

A4 LS(K) < oo. 

Our axioms differ from those of Fraisse and Jonsson in that there 
is neither a joint embedding nor an amalgamation axiom. Our ap- 
proach here is to assume in the next set of axioms a particularly strong 
form of amalgamation. The use of nonamalgamation as a source of 
nonstructure has been explored by Shelah in several places. See espe- 
cially Chapter I of and || and its progenitor ||. We will obtain 
joint embedding by fiat (by restricting to a subclass that satisfies it). 
The Jonsson Fraisse constructions also require closure under unions of 
chains. This requirement is more subtle than it first appears; it is the 
major topic of ||. 

We say two structures are compatible if they (isomorphic copies of 
them) have a common K-extension. Any class K that satisfies Axiom 
C2 (below) is split into classes with the joint embedding property by the 
equivalence relation of compatibility and if K has a Lowenheim-Skolem 
number then there will be only a set of equivalence classes. Given any 
fixed model M (or diagram of models) this equivalence relation will 
be refined by 'compatibility over M\ We explore this refinement in 
Chapter II. 

The second group of axioms concern the independence relation. We 
begin by describing a relation of four members of K. 

NF(M ,Mt,M 2 ,M 3 ) 

means that Mi and M 2 are freely amalgamated over M within M 3 . The 
notation NF arises from the reading the type of Mi over M 2 inside M 3 
does not fork over Mi. We will eventually show a dichotomy between 
nonstructure results and the existence of a monster model Ai. Thus, in 
trying to establish a structure theory we can introduce a 3-ary relation 
NF(M ,Mi,M 2 ) to abbreviate NF(M , M x , M 2 , M). We usually write 
this relation as M\ Im M 2 . Even before showing the existence of the 
monster model we will employ this notation if the choice of M 3 is either 
clear from context or there are several possibilities which serve equally 
well. 

1.1.5 Notation. A 4-tuple (M , Mi, M 2 , M 3 ) is called a full free amal- 
gam if it satisfies NF(M , M u M 2 , M 3 ). The three-tuple (M , M u M 2 ) 
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is called a free amalgam if it is an initial segment of a full free amal- 
gam. We often write Mi and M 2 are freely amalgamated over M Q in 
M 3 . We refer to such a diagram as a 'free vee'. An isomorphism be- 
tween two free amalgams M = (M , M t , M 2 ) and M' = (Mq, M[, M' 2 ) 
is a triple of isomorphisms fi mapping Mi to M[ with fo contained in 
fi and f 2 . There is no guarantee (until we assume Axiom C5 below) 
that the isomorphisms fx and f 2 have a common extension to an M 3 
which completes M. We extend this notion of isomorphism to arbitrary 
diagrams in Section 2. 

1.1.6 Axiom Group C: Independence. The following axioms de- 
scribe the independence relation. For convenience of comparison we 
have kept the numbering from |J when we have just copied an axiom. 
Some axioms from that list (e.g. C4) are omitted here. In particular, 
the role of Axiom Group B from H], which dealt with the notion of 



generation, is played here by Axiom Group D. (See Section |II.2 



CI If NF(M , Mi, M 2 , M 3 ) then M < M 2 < M 3 and M < M 1 < M 3 . 
In particular, each M< E K. If NF(M , M 1? M 2 , M 3 ), we say M x 
and M 2 are freely amalgamated (or independent) over M in M 3 . 

C2 Existence If M is a ^-submodel of both M\ and M 2 then there 
are copies (over M ) M[ and M 2 of Mx and M 2 which are freely 
amalgamated in some M 3 e K. 

C3 Monotonicity i) If Mi and M 2 are freely amalgamated over 
M in M 3 then so are M x and M 2 for any M^ with M < 
.\/', < M 2 . 

ii) If Mi and M 2 are freely amalgamated over M in M 3 then 
they are freely amalgamated in any M 3 > M 3 . 

iii) If Mi and M 2 are freely amalgamated over Mq in M 3 then 
they are freely amalgamated in any M 3 containing M x U M 2 
and with Mg < M 3 . 

C5 Weak Uniqueness Suppose (M, M 3 ) and (M', M^) are full free 
amalgams. If M and M' are isomorphic free amalgams (via /) 
then there is an N G K with M 3 < N, and an extension of / 
mapping M 3 isomorphically onto a K-submodel of N. 
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C6 Symmetry If NF(M , M u M 2 , M 3 ) then NF(M , M 2 , M 1; M 3 ). 
C7 Disjointness If NF(M , M 1; M 2 , M 3 ) then M x n M 2 = M . 

Axiom C7 is largely a matter of notational convenience. We will 
indicate in Chapter III how the major argument of this paper could be 
slightly revised to avoid this axiom. With it we obtain immediately the 
following monotonicity property. 

1.1.7 Proposition. Suppose NF(M , M u M 2 , M 3 ) and M < N which 
is a K-submodel of M 1 and M 2 . Then NF(N, M u M 2 , M 3 ). 

This result could be easily deduced from the base extension axiom 
II.2.2| without using C7. 

By taking 'formal copies' of M 2 and M 3 , one derives a variant of C2 
where M[ can be demanded to be M\. We refer to Axiom C5 as weak 
uniqueness because it simply demands that any two amalgamations of 
a given vee be compatible. Thus, it is making the compatibility class 
of the diagram unique, not the amalgamating model. 

1.1.8 Lemma. Suppose (M , M u M 2 , M 3 ) (M , M u M 2 , M 3 ) are full free 
amalgams. If M' 2 is isomorphic to M 2 over M by a map g then g is 
an isomorphism between M' 2 and M 2 over Mi . 

Proof. Apply the weak uniqueness axiom to the map / that is the union 
of the identity on M\ and the given g from M 2 to M 2 . 

1.1.9 Smoothness. Does the class K admit a 'limit' of an ascending 
chain (or more generally a directed system) of K-stuctures? There are 
several different variants on this question and the answers determine 
significant differences in the behavior of K. We discuss the variants in 
detail in ; we now just mention a couple of possibilities and some of 
the consequences. 

The strongest requirement is to deal directly with unions of chains. 
But even here there are several variations. One can demand that any 
union of a (continuous) increasing chain of K stuctures be a member 
of K. More subtly, one can ask that if each member of the chain is 
K-submodel of a fixed M then the union is also. 
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Shelah has shown that a class K satisfying the axioms AO through 
A4 enumerated here and stringent requirements for closure under unions 
can be presented as the collection of models in a pseudoelementary class 
in an infinitary logic which omit a family of types. (See Section 1 of |Q 
and i.) 

Beginning in Chapter II we discuss the ways in which unions of 
chains can be replaced by demanding the existence of a prime model 
over the union. Again, there are a number of smoothness properties 
that can be discussed in this context. One obvious application is at- 
tempts to improve the Lowenheim Skolem property to demand that 
each set can be imbedded in a model of roughly the same size. 

1.2 Examples 

We describe in this section a number of examples of classes and notions 
of amalgamation which satisfy at least some of the axioms that we 
are discussing. Of course, the prototype is the collection of models of 
a stable first order theory where a free amalgamation is one that is 
independent in the sense of nonforking. 

In this section we first discuss some contrived examples which al- 
though they lack any intrinsic interest make it easy to exhibit some of 
the pathologies that we are investigating. Then we place in context 
some classes which naturally arise in the attempt to extend classifica- 
tion theory to, e.g., infinitary classes. 

1.2.1 Contrived Examples. Let B be the class of all structures of 
the following sort. We work in a language with two unary predicates, 
U, V and a binary relation E. Now M is in B if via E, each member 
a of V is the name of a subset X a = {m e U(M) : E(m,a)} of U 
and every subset of U has one and only one name. Thus each member 
M of B is determined up to isomorphism by the cardinality of U(M). 
NF(M , Mi, M 2 , M 3 ) holds just if for each a e M 1 (M 2 ), X a in the sense 
of M3 is a subset of M\ (M 2 ). We can illustrate the axioms by defining 
<b in two different ways. 

i) Define M <b N if U{M) C U(N), V(M) C V(N) and each 
element of V(M) names in N the same subset of U(M) that 
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it names in M. Under this definition if M <b Mj <b M 3 
and M < B M 2 < B M 3 then NF(M , Mi, M 2 , M 3 ). Moreover if 
M <b Mi and M <b M 2 , we can find a common K-extension 
for them letting M 3 be Mi U M 2 together with a collection of 
names for sets that intersect both [/(Mi) and U(M 2 ). 

ii) On the other hand, let M <b A" just mean that M is a substruc- 
ture of N. Now it is still possible to verify Axiom C2. If a subset 
X of M is named by elements a of Mi and b of M 2 then a and 6 
can be identified by the embeddings into M 3 . Using this strategy 
to amalgamate Axiom C7 fails; however the strategy outlined be- 
low when we consider an additional predicate Q, which is needed 
then to obtain even C2, will also show that C7 is verified. 

Some of the problems with amalgamations become clear if we add 
a unary predicate Q and demand that for any subset W of U(M) with 
power less than k there exist both a and b in V(M) with a satisfying 
Q but b not satisfying Q so that X a and X^ both contain W . (That 
is, both Q and its complement are dense.) Axioms C2 and C5 hold 
under the first definition of <b- To make C2 hold under the second 
interpretation of < we must deal with a subset X of Mo that has one 
name in Q{M\) and another in -iQ(M 2 ). Now another stategy works. 
Add points to the set attached to one of the names and then fill out 
the model as freely as possible. It is easy to see (cf. Chapter II) that 
there are extensions of chains which are incompatible. 

B K is defined in the same way but with the additional restriction 
that each \X a \ < k. 

Another variant arises by replacing the single binary relation E 
by a family of binary relations E± such that for each i < k and each 
a G V(M), there is a unique m G U(M) with Ri(a,m). Thus we code 
k sequences rather than sets. 

1.2.2 Kx-saturated models. Let T be a strictly stable first order the- 
ory and let K be the class of Ki-saturated models of T. Take NFk as 
nonforking and <k as elementary submodel. Then the basic axioms 
are clearly satisfied but K is not closed under unions of chains of small 
cofinality (not fully smooth). But there are prime models (F^ in the 
notation of || or SET^ in the notation of @) over such chains. 
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The theory REF^ of countably many refining equivalence relations 
has K-prime models of over chains of cofinality u but they are not 
minimal. This leads to 2 A K-models of power A when A w = A. This 
argument is treated briefly in |J (the didip) and will be reported at 
more length in the current series of papers. 

On the other hand if T is a two dimensional stable theory (cf. The- 
orem V.5.8 of 0) then I(N a ,K) < \a+ 1|. 

1.2.3 Universal Classes. See II.2.2 of ||. 

1.2.4 Finite diagrams stable in power. See II. 2. 3 of [[|. 

1.2.5 Infinitary Classes. See ||. 

1.2.6 Banach Spaces. See [0]. 



1 Question. Are there are stable universal theories of Banach Spaces 
beyond the L p -spaces? 



Chapter II 



Prime models over diagrams 



In Section 1 we discuss diagrams of models and the basic properties 
of prime models over diagrams. Section 2 concerns prime models over 
independent pairs of models. We also discuss several possibilities for the 
relation of a model Mi which is independent from an M4 over M with 
an M 2 with M C M 2 C M 4 . Surprisingly, [II.2.3| deduces a property of 
the dependence relation but needs the properties of prime models for 
the proof. In Section 3 we discuss prime models over chains. 



II. 1 Diagrams 

We consider two kinds of diagrams. The first is more abstract be- 
cause the partial ordering among the structures is witnessed by K- 
embeddings. In the (second) case of a concrete diagram the partial 
ordering is witnessed by actual set theoretic containments. The exis- 
tence axioms for free amalgamations have the general form: Given an 
abstract diagram, there is a concrete stable diagram which is isomor- 
phic to it (in the category of diagrams). 

The discussion of abstract diagrams is essential at this stage in 
the development of theory. Once a 'monster' model or global universe 
of discourse has been posited, one can assume that all diagrams are 
concretely realized as subsets of the monster model. The monster model 
is easily justified in the first order context so this subtlety does not 
seriously arise. In the more general case one must worry about it until 
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'smoothness' and thus the monster model are obtained. (See |J and 
§)• 

We will assume the existence of prime models over certain simple 
diagrams and certain properties relating prime models and indepen- 
dence. ^From this we will deduce the existence of prime models over 
more complicated diagrams. In a later paper when considering prime 
model over still more complicated diagrams (tall trees) we will only be 
able to obtain a dichotomy between the existence of prime models and 
the existence of many models. 

We call a triple (M , Mi, M 2 ) with embeddings of M into Mi and 
M 2 a 'vee' diagram. Thus, Axiom C2 asserts the existence of free 
amalgamations over vee's. 

11. 1.1 Definition. An abstract K- diagram (indexed by a partial order 
(J, :<)) is a pair: a sequence of models and a collection of maps. The 
models {M x : x & 1} and the maps {f xy : x,y G I,x -< y} must satisfy 
the following conditions. 

• M x e K. 

• If x ^ y then there is a K-embedding f xy from M x into M y . 

• HxdiydiZ then f xz = f yz o f xy . 

We will often suppress mention of the maps. When we need to refer to 
them we will often describe the family {f xy : x, y G /} by / and write 
f\Y for {f xy : x,y G Y} when Y is a subset of /. 

11. 1.2 Definition. M and N_ are isomorphic K.-diagrams if they are 
both indexed by the same partial order I and for each x G / there is 
an isomorphism a x between M x and N x such that the a x and f xy in M 
and jV commute in the natural way. We will write a for the family of 
the a x . 

Note that no single function / is a morphism for K unless its domain 
is in K. In particular, we cannot speak of a single map whose domain 
is a vee. 

II. 1.3 Definition. A concrete K-diagram M inside M (indexed by /) 
is a collection, M_ = {M x : x G I}, of members of K such that each 
M x < M and if x r< y then M x < M y . 
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We extend the notion of a free amalgam to more general diagrams. 

11. 1.4 Definition. A stable K.-diagram M_ inside M (indexed by the 
lower semilattice (I, A)) is a concrete K-diagram inside M satisfying 
the additional condition 

• For any x,y E I, M x and M y are freely amalgamated over M xAy 
within M. 

11. 1.5 Definition. i) iV is a K-extension of M if there is an iso- 
morphism / between M and a concrete K-diagram N_ inside N. 
f is called a K-embedding of M into N. 

ii) iV is a stable K-extension of M_ if there is an isomorphism / 
between M_ and a stable K-diagram JV inside N. f is called a 
stable K- embedding of M into iV. 
The phrase 'M is a stable K-diagram' means M is stable in some 
M which is suppressed for convenience. A vee {M ,M 1 ,M 2 ) is sta- 
ble if there is an M 3 completing it to a full free amalgam. Note that 
an isomorphism between diagrams need not preserve stability. It only 
guarantees isomorphism between the individual M x and M' x . In par- 
ticular an isomorphic copy of a free amalgam need not be free. So we 
cannot say a vee diagram is free without specifying an ambient model 
and an embedding into it. This is true even in the first order case. In 
this case we usually think of the monster model as the ambient model 
and identity as the embedding. 

II. 1.6 Examples. Of course a (full) free amalgam is a stable K-diagram. 
So is any chain of K-models which have a common K-extension. An- 
other natural example is an 'L'-diagram (see figure) where for each 
% < 5, Mj J, m N inside the ambient model. 

Compatibility of two extensions of a single model is a straightfor- 
ward notion. 

II. 1.7 Definition. Two members N 1 , N 2 of K are said to be compatible 
over the K-embeddings /i, / 2 of N into N ± , N 2 if there is an N 3 in K 
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M n 




Mi 


M 


N 



Figure 



II. 1: An 'L' diagram 
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with both Ni and N 2 K-embeddible in A3 by K-embeddings gi,g 2 such 
that #1 o /j = g 2 o f 2 . 

In view of the existence axiom for free amalgamations any two mem- 
bers Mi, M 2 of K with an M e K that is a K-substructure of each of 
them are compatible over M> When Nq is replaced by a diagram M 
involving infinitely many members of K the situation is more compli- 
cated. 

II. 1.8 Definition. Suppose M is a K-diagram. Let fi, f 2 be K-embeddings 
of M into Mi and M 2 respectively. Mi and M 2 are K- compatible over 
M via /i,/2 if there exists an A" e if and K-embeddings <?i,<?2 of 
Mi, M 2 into A" such that gi o / : and g 2 o f 2 agree on M. 

(The /j are families of maps and the are single maps but the 
meaning of the composition should be clear.) 

Clearly over each M, compatibility defines a reflexive and symmetric 
relation. Axiom C2 shows that the relation is also transitive so for any 
diagram M we have an equivalence relation, compatibility over M. 

II. 1.9 Definition. The abstract K-diagram M is stably univalent if 
all stable K-extensions of M are compatible. 

In this language Axiom C5 asserts that every vee is stably univalent. 

There is little hope to find a 'prime' model (in the usual categorical 
sense) over an arbitrary diagram M. For, if a diagram isomorphism 
from M into A^ collapsed two elements of models M e M then there 
could be no isomorphism from a structure containing all members of M 
into N. Thus, we restrict the following definitions to stable embeddings. 
We first define the notion of a 'prime' model within a compatibility 
class. Remember that the image of a stable embedding is required to 
be stable. 

II. 1.10 Definition. i) Let / be a stable K-embedding of the ab- 
stract diagram M in M. We say M is compatibility prime over 
( M , f) (or over M via /) if for every M' e K and stable embed- 
ding /' of M into M such that M and M' are compatible via 
/, /' there is an embedding of g : M i— > M' with g o f — f. 

ii) We omit / if it is an identity map. 
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Strictly speaking, we should refer to a triple (M, /, M). A little 
looseness to ease reading seems acceptable here. We are more precise 
when we introduce the notion of canonically prime in Section IL 3| since 
a new basic relation is added to the system. 

Note that if the diagram M has a unique maximum element then 
that element is compatibility prime over M. Note that if M is com- 
patibility prime over M via / then M is isomorphic to an M' which is 
compatibility prime over M via the identity. 

There are various ways in which a compatibility prime model can fail 
to be unique. There could be more than one compatibility class; within 
a given compatibility class there could be nonisomorphic compatibility 
prime models. 

II. 1.11 Definition. M is absolutely prime over (M, f) if M can be 

embedded over (M, /) into any stable K-extension N of M . 

Clearly if M is compatibility prime over M and M_ is univalent then 
M is absolutely prime. In view of the weak uniqueness axiom if there is 
a prime model over a stable diagram M then M is stably univalent. We 
will see that with strong enough hypotheses on K the various notions of 
prime coalesce. We have introduced the notion of 'absolutely prime' to 
emphasize the distinction with compatibility prime; 'absolutely prime' 
is the natural extension of the usual model theoretic notion to 'prime 
over a diagram'. When we write 'prime' with no adjective we mean 
'absolutely prime'. 



II. 2 Prime Models over vees 

In the next two sections we discuss axioms concerning the existence and 
properties of prime models over certain specific diagrams. We begin by 
assuming the existence of prime models over vee's. In the light of C5 
(weak uniqueness) all completions of an amalgam are compatible so it 
would be equivalent to replace absolutely prime by compatibility prime 
in the following axiom. We will often just say 'prime' for the absolutely 
prime model over a vee. Again because of weak uniqueness we don't 
have to specify M 3 is prime over M± U M 2 in M4. 

II. 2.1 Prime Models over vees. 
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M 4 


M 5 


M 2 


M 3 
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Mi 



Figure II. 2: Base Extension Axioms 

Dl There is an absolutely prime model over any free amalgam (Mo, Mi, M2) . 

For compactness we write M is prime over Mi U M 2 instead of M 
is prime over (M , Mi, M 2 ). 

Now we describe properties which relate independence and prime 
models. The next axiom of this group corresponds to Axiom C4 of [BJ. 



Diagram II. 2 illustrates each of the principles discussed below. 



II. 2. 2 The base extension axiom. 

D2 Suppose Mi and M4 are freely amalgamated over M in M 5 . If 
M < M 2 < M 4 and M 3 is prime over Mi U M 2 in M 5 then M 3 
and M4 are freely amalgamated over M 2 in M5. 

To understand the base extension axiom in the first order context, 
think of M 3 as M 2 [Mi] (For this notation see ||.). Then the axiom is 
implied by the fact that for any X and any model M (in the appropriate 
category, e.g. cu-stable and the normal notion of prime model), X 
dominates M[A] over M. 

Axiom [H.2.2| yields a somewhat surprising consequence. We can 
obtain the following 'transitivity of nonforking' from II.2.2j and the weak 



uniqueness we posited in Axiom C5. This result is remarkable because 
we are establishing a property of the nonforking relation which makes no 
reference to prime or generated models. But, the proof uses properties 
of either generated models (the version in [[J) or prime models (here). 
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Theorem II.2.3 (Transitivity of independence). I/NF(M , M u M 
and NF(M 2 , M 3 , M 4 , M 5 ) then NF(M , Mi, M 4 , M 5 ). 

Proof. By the existence axiom there are M'l and Mg and an isomor- 
phism g of M 4 and M 4 over M such that Mi | Mo M 4 in Mg . By 
monotonicity (C3 iii)) we may assume Mg is prime over Mi U M 4 . Let 
M 2 denote #(M 2 ) so M < M 2 < M 4 . We want to show the existence 
of an isomorphism with domain Mg which fixes Mi and maps M 4 to 
M 4 . 

Let Mg be prime over Mi U M 2 and contained in M 3 . By the 
monotonicity axioms (C3 iii) and C3 i)) we have Mi Im M 2 in Mg and 
Mg Im 2 M 4 in Mg. Similarly, if Mg is chosen prime over Mg U M 4 in Mg 
then Mg' < M 5 and M' z | Ma M 4 in M' 5 using axiom C3 iii). 

Since M 2 and M 2 are isomorphic over Mo and both are independent 
from Mi over M there is an isomorphism / taking Mg into Mg which 
extends g|M 2 U Imi- (This follows because Mg is prime over M 2 U Mi 
and applying the weak uniqueness axiom.) Let Mg denote /(Mg). 
Then Mg is prime over M 2 U Mi since / is an isomorphism. By the 
base extension axiom |U.2.2| M 4 [m" Mg in Mg . Let Mg' be prime over 



M'l U Mg and let h be a map from Mg' into some N which extends 
g U Now M' A = h(M'l) and M 4 are isomorphic over M 2 and both 
are independent from Mg over M 2 . So by the weak uniqueness axiom 
there is an h! defined on N which takes M 4 to M 4 and fixes Mg. Now 
h' oh takes M 4 to M 4 and fixes Mi as required. 



Theorem II. 2. 4 (Transitivity of primality). Suppose Mi and M 4 
are freely amalgamated over M in Mg. If M < M 2 < M 4 , M 3 zs 
prime over Mi U M 2 in M 5 and M 5 is prime over M 3 U M 4 in M 5 t/ien 
Mg is prime over M\ U M 4 in Mg. 

Proof. Let iV be a stable K-extension of (M ,Mi,M 4 ). That is, there 
exist maps fi, / 4 from M 1; M 4 to K-submodels M{, M4 of N that agree 
on M ; let Mq denote the common image of the ft on M . Then since 
the embedding is stable M[ [ M ' o M 4 inside N . We must find a common 
extension of the fi to Mg. Let / 2 denote the restriction of / 4 to M 2 and 
M 2 its image. Now, since M 3 is prime over Mi U M 2 there is a map 
f 3 with domain M 3 which extends f\ U / 2 . Denote the image of / 3 by 
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Mg. By the base extension axiom [II.2.2| M' z M' A in N. So there is 



an / 5 mapping M 5 into N and extending / 3 U / 4 . A fortiori, / 5 extends 
h U /4 an d we finish. 

There are some further properties of prime models which both arise 
in some natural situations and are useful tools. We describe them now 
but they do not play an important role in the theory until we reach 
some rather special cases. 

11. 2. 5 Definition. The concrete K-extension M of M is minimal over 
the diagram M if there is no proper K-submodel of M that contains 
M. 

11. 2.6 Some further Axioms. 

D3 The prime model over a free amalgam M is minimal over M . 

D4 The prime model over a free amalgam M_ is unique up to isomor- 
phism over M. 

D5 Suppose Mi and M 4 are freely amalgamated over M in M 5 and 
M 5 is prime over M 1 U M 4 . If M < M 2 < M 4 and M 3 is prime 
over M 2 U M 4 then M 5 is prime over M 4 U M 3 . 



D5 is a kind of 'converse' to Theorem [11.2.4| that we may need later 



It will only hold in very restricted cases. It is true for the notion of 
generation in universal classes; it fails for prime models in the first 
order case (even cu-stable). However, if prime models over vees are 
minimal (e.g. for a first order theory without the dimensional order 
property ) then an even stronger version of D5 holds easily. Namely 
the monotonicity requirement that if M 5 is minimal over Mi U M 4 then 
M 5 is minimal over M 3 U M 4 . 



II. 3 Prime models over chains 

An abstract chain (Mi, fcj : i,j £ I) is an abstract diagram whose index 
set I is linearly ordered. Any closed initial segment of an abstract chain 
has a natural representation as a concrete chain. To see this consider 
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(Mi, fij : i,j < a). Let M[ denote f ij(X (Mj). Then the M[ are a concrete 
chain with inclusion maps f-j = fj :Ct o f { j o fj~£. Thus for any chain 
indexed by an ordinal 7 and any limit ordinal 8 < 7 it makes sense to 
speak of Uj^Mj as we can concretely realize M\8 in Mp for any (3 with 
8 < (3 < 7. 

We discuss in this section the specification and existence of prime 
models over chains. In general, given an increasing chain of K-models 
there is no reason to assume that the chain has any common extension 
in K, let alone one that is prime. If we assume the existence but not 
the weak uniqueness of compatibility prime models, there may be two 
incompatible compatibility prime models over the same chain. (We say 
K is not smooth.) For this reason, we can not in the most general case 
just define 'prime' as compatibility prime and posit that 'prime' models 
exist. We would need to introduce another axiom asserting that there 
is only one compatibility class over any chain. Justification of such an 
axiom is the main point of @. However, to reduce the set theoretic 
hypotheses of that argument we introduce a new predicate (cpr) with 
the intuitive meaning, l M is canonically prime over M' and prescribe 
axioms describing the behavior of such prime models. 

Consider the last example in Paragraph |I.2.1| . We have a unary 



predicate U which is dense and codense. At any limit stage of cofmality 
K, we have to decide whether the name of certain k sequences are in U 
or not. Different answers correspond to different compatibility classes. 

We want to demand the existence of a 'prime' model over a union of 
a chain. If the chain has length longer than u several possibilities arise 
for what we should demand of models at limit stages in the chain. It 
is unreasonable to demand the existence of 'prime' models over chains 
that are not K-continuous in the following sense. 



II. 3.1 Definition. i) The chain (Mi, fij : i,j < (3) is K- continuous 
if for each limit ordinal 8 < (3, cpr(M (5 , Ms, f\S). 

ii) The chain (Mi, fi : i < (3) is continuous if for each limit ordinal 

8 < (3, M s = U l<s Mi. 
Axiom Chi gives an implicit definition of a canonically prime model; 
Axiom Ch2 asserts that such a model exists. Suppose M is a 'long' 
chain. At each limit stage one has a choice of compatibility classes 
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for a 'prime' model over that segment of the chain. The notion of a 
canonically prime model requires that these choices cohere. 

Chi cpr(M, M, f) implies 

i) M is a K-continuous chain. 

ii) M is compatibility prime over M via /. 

We often write Ms is canonically prime over M_ 5 = (Mj : i < 5} 
for the formal expression cpr(M 5 , Ms, f\5). That is, for brevity 
we do not mention the specific embeddings fij unless they play 
an active role in the discussion. 

Ch2 For any K-continuous chain M there is a model M and a family 
of maps / that satisfy cpr(M, M, f). 

Ch3 The canonically prime model over an increasing chain M is unique 
up to isomorphism over M_. 

Again the uniqueness axiom is regarded as a desirable property to prove 
and is not assumed in the general development. 

11. 3. 2 Definition. The chain (M i: : i < j < (3) is called essentially 
K-continuous if for each limit ordinal 6 < f3, there is a model M' s which 
can be interpolated between the predecessors of Ms and Ms and is 
canonically prime over M_g . 

More formally, we add to the index set a new 5' for each limit 
ordinal 5. There exists a system of embeddings g such that if a and (3 
are successor ordinals g a ^ = f a ^, and for each limit ordinal S and each 
a < 5 g a ^s factors as g a> s' ° gs',s- Finally cpr(M^, Mg>, g\S'). 

The next axiom provides a local character for dependence of the 
prime model over a chain over another model. This is our only basic 
axiom connecting the independence of an infinite diagram with that of 
its constituents. 

11. 3. 3 Axiom LI: Local Dependence for L Diagrams. If (M, : i < 

S) is a K-continuous increasing sequence inside M' and for each i < 5, 
Mi Im N in M' then M s | Mo N in M' . 
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Figure II. 3: Local Dependence for L's 



Chapter III 



Prime models over small 
loose trees 

In this chapter we extend the existence of prime models over simple dia- 
grams to obtain prime models over more complicated diagrams. Ideally 
we would show the existence of prime models over an arbitrary inde- 
pendent tree. This project runs into difficulties when considering trees 
of height greater than u; as a substitute we show how to obtain prime 
models over 'loose trees' of models indexed by subsets of \ <UJ . In a 
later paper we expect to reduce the discussion of prime models over 
trees with large height to treatment of loose trees of height u. 

While the original motivation for loose trees was the reduction of 
problems about tall trees to problems about loose trees of countable 
height, it turns out that loose trees are closed under several useful 
operations such as quotient and trees are not. Thus, by passing through 
loose trees we are able to obtain results about trees that, at least a 
priori, are otherwise unavailable. 

Consider a concrete stable diagram. An initial strategy for building 
a prime model over M is to enumerate M say as Mj for % < a and choose 
a family of models Ni for i < a so that for each i, Mj + i is independent 
from Ni over the predecessors of Mj + i in the tree and then to take 
Ni+i prime over M i+i and iVj. Take canonically prime models over the 
earlier Ni at limits. The resulting model clearly depends on the order 
of enumeration. Can one still prove that this model is compatibility 
prime over the diagram? We show that the answer is yes if the diagram 
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is a 'short' tree (and generalize to allow loose trees). Finite trees are 
considered in Section trees of countable height in Section [111.2 



In the case of finite trees we show fairly directly that if a loose tree is 
free under one enumeration then it is free under any enumeration. In 
the second case we pass to the ostensibly more general notion of locally 
free loose tree, show the existence of prime models over such a tree, 
and deduce from that the fact that a locally free loose tree is free under 
any enumeration. 

Assumption: An Adequate Class. We assume in this chapter 
axiom groups A and C, axiom Dl and D2 from group D, Chi, Ch2 
from group Ch, and (beginning with |111.2.6| ) LI. We call a class with 
these properties an adequate class. 



III.l Free Loose Trees 

In this section we show that if M is a finite free loose tree (definitions 
follow) of models from an adequate class then there is an absolutely 
prime model over M. More precisely, we say that N is explicitly prime 
over a finite loose tree M if it is the last in a sequence of prime models 
over vee's satisfying certain conditions. We show that N is explicitly 
prime over a subdiagram of M then the sequence witnessing this can be 
extended to one witnessing the existence of an explicitly prime model 
over M. This ostensibly technical result is essential for the discussion 
of prime models over infinite loose trees in the next section. 

III. 1.1 Notation. A tree T is a partially ordered set which is isomor- 
phic to a subset of \ <UJ which is closed under initial segment. We will 
often deal directly with this representation. A tree is partially ordered 
by containment. If s,t G T then s At denotes the largest common 
initial segment of s and t and for any t other than the root, denoted 
( ), t~ denotes the predecessor of t. 

As in the study of stable diagrams we work only with embeddings 
that are inclusions, that is, with concrete diagrams. 

III. 1.2 Definition. A loose tree of models M_ = {M t : t G T} inside 
M indexed by a tree T is a collection of K-models such that if t~ = s 
then M t HM s < M t and M t nM s < M s . 
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Note that any stable diagram indexed by a tree is a loose tree. 

We have not introduced a loose tree as a kind of partial order. All 
our index sets are trees in the normal sense. A loose tree of models is 
loose because of the inclusions amongst the models determined by the 
indexing. 

In defining an independent loose tree (below) we will speak of inde- 
pendence over M t H M t - . This use of intersection depends on Axiom C7 
(which implies that M s H M t G K). However, at a cost in complexity 
of notation the results of this chapter could be obtained through mod- 
ifying the definition of a loose tree and a free loose tree by replacing 
M t fl M s by a substructure M ttS G K. This would allow us to extend 
the definition of loose trees to abstract diagrams. With such an exten- 
sion the analogy would be closer between the notion of compatibility 
prime (over a stable embedding of an abstract diagram [11.1.10| ) and the 



definition III. 1.16 of a compatibility prime model over a loose tree. 



III. 1.3 Definition. An isomorphism of loose trees f : M > M' is a 
family of isomorphisms ft taking M f £ M to M[ G M' such that for 
t < s, ft\(M t PI M a ) C f s . We say the loose tree M can be K-embedded 
in N if there is such an isomorphism between M and a loose tree M' 
inside N. 



III. 1.4 Definition. A wellordering t = {ti : i < /3}, where \(3\ = |T|, 
such that if ti precedes tj in T then i < j is called an enumeration of 
the tree T. 

An enumeration of T induces an enumeration of any M indexed by 

T. 

III. 1.5 Example. The following observation does not figure in our 
argument but illustrates one of the subtle differences between a loose 
tree and a tree of models. The partial order of a tree of models is 
determined by containments among the models. The partial order of a 
loose tree is artificially imposed (and thus cannot be ignored). Consider 
a collection of models M C M x , M C M 2 C M 3 C M 4 with M x j Mo M 4 
and Mi fl M4 = Mo. As a loose tree of models they can be indexed 
by the integers less than 5 with the following tree order: is the root, 
1 and 2 are incomparable successors of 0, 3 and 4 are incomparable 
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successors of 2. Clearly (0,1,2,3,4) is an enumeration of the loose 
tree; so is (0, 1, 2, 4, 3) 

Again, we could index these models by a tree with as an initial 
element, 2, 3, 4 as incomparable successors and 1 above 2. Now one 
can enumerate the tree as (0, 2, 3, 4, 1). 

With this housekeeping out of the way we can introduce a more 
important concept. 

III. 1.6 Definition. The loose tree M indexed by T is free or inde- 
pendent in M with respect to an enumeration t of T if there exists an 
ordinal (3 and a sequence of K-models (N : i < (3) such that 

i) All the M t ,Ni< M. 

ii) M t0 = N , 

iii) Fix k < i such that t~ = 

• If 1 < % < uj then M u [ Mti nM tk N-i in N t . 

• If i > u then M u l Mti nM tk Ni in N i+1 . 

iv) (Ni : % < (3) is K-continuous. 

Thus \(3\ = |T| but when T is infinite the ordinality of (3 will be ord(t) + 
1 which may be greater than |T|. If M is actually a tree the M t . D M tk 
in condition iii) becomes M tk . We call N a witnessing sequence for the 
freeness. 



III. 1.7 Remark. The two conditions in iii) of [III.1.6| could be com- 
bined if we indexed the Ni by 1 < % < (3. We didn't make the change to 
avoid introducing errors in the proofs of the later theorems using finite 
trees indexed in accordance with the official definition. 

A trivial induction shows the following refinement of the definition. 
We use this observation without comment below. 



III. 1.8 Lemma. If M_ is a loose tree in M indexed by the finite tree 
T, the witnessing sequence (N : % < (3) can be chosen to satisfy N is 
prime over M t . U N^x inside N. 
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With this lemma in mind, suppose the loose tree M indexed by T 
is free or independent in M with respect to the enumeration t of T 
and there is an initial sequence {M ti : i < j) of the enumeration with 
M ti C M ti+1 . Then for % < j, JVj can be chosen as M^. This is a likely 
possibility for a tree, an unlikely one for a properly loose tree of models. 



111. 1.9 Some generalizations. The following variant may turn out 
to be necessary. Define a loose tree to be almost free in N with respect 
to an enumeration t if it is free in some extension N' of N. Then a 
compatibility class of M is almost free with respect to t if some M is 
free with respect to t in some N in the compatibility class. We will 
finally show in this section that almost free implies free by showing the 
explictly prime model over M inside N' can be chosen inside N. This 
paragraph is analogous to the monotonicity conditions on freeness over 
a vee. 

The following lemma is proved by a straightforward induction on 
the length of the enumeration using the existence of prime models over 
independent pairs and canonically prime models over chains. 

111. 1.10 Lemma. Let M_ be a loose tree in M enumerated byt. There 
is an N and an isomorphic copy of M_ inside N that is free with respect 
to the enumeration t in N . 



Note that the isomorphism in Lemma [111.1.101 is an isomorphism of 
loose trees. Example |111.1.5| is not free in either enumeration. We want 
to replace 'free with respect to an enumeration' in Lemma |ILTT^ by 



'free'; that is to show that if M is free with respect to one enumeration 
it is free with respect to any enumeration. Then we will show that 
compatibility prime models exist over free trees. We first handle the 
case of finite trees. For this we need some combinatorial tools to reduce 
the main result to a more manageable case. 

III. 1.11 Definition. Let s and t be enumerations of T. Then, s and 
t are close neighbors if for some i, Sj = t i+ i, = s i+ i, and they agree 
on all other arguments, t and s are neighbors if there is a sequence 
t = t ,? 1 , . . .t k = s such that for each j < k, V and P +1 are close 
neighbors. 
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The next lemma reduces many problems about the relations be- 
tween two enumerations to the relation between neighbors and thus by 
easy induction to relations between close neighbors. 

III. 1.12 Lemma. // s and t are enumerations of T then they are 
neighbors. 

Proof. Fix s and t. Choose k maximal such that for some neighbor t of 
t, s\k = t \k. Choose the least I, necessarily greater than k, such that 
for some such t , Sk+i = t[. Note that Sk+i = t[ is incomparable with 
I — 1 > k. Now if we manufacture t" from t! by switching t[ and 
t' l _ 1 we contradict the minimality of I. 

III. 1.13 Remark. Our notion of enumeration corresponds to the con- 
cept of 'linear extension' in the theory of partial orderings. We are not 
aware if this result has been proved in that context although it seems 
likely. 

III. 1.14 Lemma. If T is a finite tree and M_ is a loose tree indexed 
by T which is free inside N with respect to the enumeration t then M_ 
is free inside N with respect to any enumeration s of M . 



Proof. By Lemma [III.1.12| it suffices to show that if M is independent 



with respect to t then M is independent with respect to the enumeration 
fo(z,z-)-l). Leti = k + l. Since t and s = to [i 1 1) are enumerations, 
ti and U + i are incomparable. We will construct a witnessing sequence 
N[ for the independence of M with respect to s from the given sequence 
Ni witnessing the independence of M with respect to t. For / < k, let 
N! = N L . To simplify notation, let M a denote M t ., M a denote M tr , M b 

i 

denote M ti+1 , and M b denote M t - . We have M a iM a nM a ^i-i m ^ 
and M b l M b nMb Ni in N i+1 . Since M b = M tl for some I < i, M b C A^_i- 
By monotonicity, M b lM b nM b ^i-i m N^. Now choose N- < N i+ i prime 
over M b U Ni-%. By the base extension axiom Ni |jVj_i N- in A^ +1 . 
Since we also have M a lM a n&i a A^_i in Ni and M a C Ni transitivity 
of independence, Theorem [U.2.3| , yields M a lM a nM a in N i+ i. Since 
N'i < N i+ i and if I > i, M tl \. M _ Ni implies M tl [ M _ N- we can let 

N! = N, for I > i + 1. 
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III. 1.15 Definition. Henceforth we will say a finite loose tree of mod- 
els is free if it is free under some enumeration. 

We want to find an analogous result for certain loose trees indexed 
by subsets of \ <UJ . This requires several further concepts. We begin by 
extending our notion of prime over a stable diagram to free loose trees. 



Compare the following definition to Definitions II. 1.8 and II. 1.10 



III. 1.16 Definition. The model M is compatibility prime over the free 
loose tree M_ with respect to the enumeration t via the embedding / 
of M into M if the image of M under / is free inside M with respect 
to t and for every N G K and every g embedding M into N with the 
image of g free inside N such that M and N are compatible over M 
via / and g, there is a g mapping M into N such that g = g ° f ■ 

As in the definition of prime over a stable diagram, we need some 
'freeness' condition on a loose tree before it makes sense to speak of a 
'prime' model over it. If we strengthen the definition by allowing iV to 
be arbitrary rather than requiring that N be compatible over M_ with 
M we call M absolutely prime over M. 

We need a new 'categorical' definition for prime over a loose tree 
because the hidden requirements on composition of maps are much 
looser when a family is indexed as a loose tree than in our notion of 
prime model over a stable diagram. 

When we restrict to finite loose trees of models we can define abso- 
lutely prime models. 

III. 1.17 Lemma. IfT is a finite tree and M_ is a loose tree of models 
indexed by T which is free inside N with respect to an enumeration 
t = (ti : i < k) then there is an absolutely prime model over the loose 
tree M . 

Proof. An easy induction on |T| shows iVfc„i is the required model. 
We christen the result of the last construction. 



III. 1.18 Definition. i) If (iVj : i < k) witnesses that the finite 
loose tree M is free then we say N^-i is explicitly prime over M 
(with respect to the embedding map and a specific enumeration) . 
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ii) If (iVj : % < f3) witnesses that the loose tree M_ is free and (3 is 
a limit ordinal then we say Np is explicitly prime over M (with 
respect to the embedding map and a specific enumeration) if Np 
is canonically prime over (iVj : i < f3). 
Now we invoke the prime models to strengthen the sense in which 
'freeness' is independent of the enumeration of M_. In order to state 
the result we need several further notations. 

III. 1.19 Definition. i) An ideal of a tree T is a subset Ti of T 
that is closed under initial segment. 

ii) If I is an ideal of T then TV denotes the (quotient) tree whose 
elements are (T — I) U {( )} with the same meets as T if possible 
but , if x Ay in the sense of T is in /, then x Ay = ( ) in the sense 
of T 7 . 

Any diagram can naturally be restricted to a subset X of its index 
set T by forgetting the models attached elements T — X. We describe 
several conditions when the restriction M\I of a (loose) tree M is a 
(loose) tree. For loose trees (but not trees) there is a natural comple- 
ment or quotient structure M r to M\I which we describe in iii) of the 
next definition. 

111.1.20 Notation. i) If X C T then for any set of models M 
indexed by T there is a natural notion of the restriction M\X of 
M to I: M\X = {M t :tE X}. 

ii) Mi denotes some compatibility prime model over M\I. 

iii) Suppose M_ = (M t : t G T) is a free loose tree inside M. If I is 
an ideal of T then M_i denotes (M t : t E Tj). 

The term Mj is an abuse of notation since we are choosing one of 
a number of possible compatibility prime models. If / is an ideal of T 
and M is a free loose tree of models indexed by T it is easy to see that 
the quotient tree is also free. Formally, 

111. 1.21 Lemma. If M is a free loose tree inside M and I is an ideal 
ofT then M j is a free loose tree inside M indexed by T/. 

Now we consider substitutions for a model in a loose tree. 
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III. 1.22 Notation. Suppose M = (M t : t G T) is an indexed family of 
models. Then M(N/ s) denotes the indexed family of models, obtained 
by replacing M s by N. M(iVi / si , N-xf s?) is the natural extension of 
this notation to allow two substitutions. 

We are interested in a number of substitutions in indexed trees. 
Most will be approximations to the result of replacing the root in the 
tree M j by the prime model over /: Mj(Mt/ ( ))• The next lemma 
describes two slightly less simple ways of deriving new loose trees from 
a given one. The fact that loose trees are obtained by the constructions 
is an immediate verification; the more important fact that the second 



construction preserves freeness is proved in Lemma III.l. 24 



III. 1.23 Lemma. Suppose M_ = (M t : t G T) is a loose tree inside M . 

i) Fix s G T and a model N < M such that for each t with t~ = s 
or s~ = t, N n Mt < M t and N n M t < N. Then M' = M(N/s) 
is a loose tree inside M. 

ii) Fix s, r G T with r~ — s and M s < M r . Let T' denote T - {r}. 
Then Ml = M\T'(M r /s) is a loose tree inside M. 

We have established the notation to state the following lemma. 

Lemma III. 1.24 (The Omission Lemma). Suppose M = (M t : t G 
T) is finite and free loose tree inside M, s,r G T with r~ = s and 
M s < M r . Let T denote T — {r}. Then M' = M\V(M r /s) is free. 

Proof. Let t enumerate T with r = and s = tj. Suppose N_ wit- 
nesses the freedom of M and |T| = k. Now define 




N' 



Ni if i < j - 1 

N i+1 aj-i<i<k 



It is straightforward that N_' witnesses the freeness of M_' with respect 



to the enumeration t . 
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The following theorem asserts that the freeness of a finite loose tree 
is independent not only of the enumeration but for a given enumeration 
of the choice of the prime models iVj witnessing the freeness. This 
theorem allows us to decompose M_ into M\I and M_ l . An advantage of 
loose trees in performing this construction is that they allow the mixing 
of the models in the tree and the witnessing sequence. 

III. 1.25 Theorem. Suppose M_ is a free loose tree of models inside 
M indexed by the finite tree T and I is an ideal of T. Suppose also 
that N is explicitly prime over M_\I for an enumeration t of I . Then 
Mj(N/( )) is free inside M. 

Proof. Suppose |/| = j. Extend the given enumeration of / to an 
enumeration of T and also denote the extension by t. Let N_ witness 
that M\I is free. Noting that any initial segment of an enumeration 
is an ideal, let T, be the ideal composed of the first i elements in 
the enumeration. Let M ! = M T (Nj/ ( )). We finish by showing by 
induction on i < \I\ that M ! is free inside M. 

If i — 0, AT = M. and the result is clear. Suppose we know M { is 
free and consider AT +1 . In T^, is an immediate successor of ( ). 
Lemma [111.1.26| below shows M l (Nj+-\ /fe.+i) is free inside M. This im- 



plies AT +1 is free by the omission lemma and the induction hypothesis. 
Thus, it remains only to prove Lemma [111.1.26. 



Note that any finite tree can be enumerated so that M t - < M t . for 



any %. 



III. 1.26 Lemma. Suppose M_ is a free loose tree of models inside M 
indexed by the finite tree T. Let N < M and suppose N is prime over 
M v U M v _ for some v e T. Then AT = M(N/v) is free inside M. 

Proof. Fix an enumeration t of M with tj = v. Suppose that N_ = (Ni : 
i < |T|) witnesses the freedom of M. Before constructing the sequence 
N- which will witness the freedom of the new tree we need an auxiliary 
sequence. We define for j < i < |T| an increasing chain of models N* 
beginning with N* = M v = M t . such that 

i) each N* < N { 
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Nj 




M v 




M tj+1 n M v 


Mt 3+1 



Figure III.l: The base step 

ii) M u+1 [ M nMt . +1 N* inside N* +1 , 

i+l 

iii) N* +1 l N * N t inside N i+1 , 

iv) iV* +1 is prime over M ti+1 U iV*. 

Base Step: First note setting NJ = M t . satisfies conditions ii) and 
iii). Choosing N* +1 to satisfy iv), we must verify iii). This follows by the 
base extension axiom applied as in Figure |III1| . Recall M tj = M v = N* . 

Induction Step: Suppose that for some k > j we have chosen 
N£ to satisfy ii) and iii) (with i — k — 1). Choose N£ +1 inside A^ +1 
prime over M tk+1 U N% to satisfy i) and iv). Now iV£ +1 satisfies ii) by 
monotonicity and iii): 

N* k+1 I N k in N k+1 

follows from the base extension axiom as in the induction step diagram, 
Figure [TTT^. 

This completes the construction of the N*. 

Let u denote v~; note that since N* = M v we have iVj_i Im v hm u N*. 
With this as the base an easy induction on / for j < I < k shows 
Nj-i Im v dm u N*. We will rely on the case I = k. 

We have from the free enumeration that M v Im u hm v ^j-i- The base 
extension axiom then gives, since N is prime over M V UM V -, NIm v Nj-i. 
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N k+ i 






M tk+1 n M t - 


Mt k+1 



Figure III. 2: The induction step 

Choose M' v < N k prime over N U Nj-%. By transitivity of primeness, 
Lemma [ii.2.4| M' v is prime over M v U A^_x- 

^From the base extension axiom and the conclusions of the last two 
paragraphs, we deduce M' v [ Mv N%. This allows us to perform the i — j 
step of the following construction. Choose N- so that 



N' 



Ni if i < j 
M' v ]£i=j 



and for j < i so that N- < M is prime over N* U N-_ t and N[ [ N * N%. 
The choice of the N[ for i > j is a straightforward induction. 

Now to complete the proof we must observe that the N[ witness 
the freeness of M ' . That is we must show that N' i+1 is prime over 
Mt i+1 U N-. This follows from transitivity of primeness, Lemma [11.2.4 , 



since for each i we have N* +1 is prime over M t . +1 UN* and iV J / +1 is prime 



over iV* +1 U N' v 



We restate Theorem |111.1.25| in a more applicable form 



III. 1.27 Corollary. Suppose M_ is a free loose tree of models inside M 
indexed by the finite tree T and I is an ideal ofT. Ift is an enumeration 
of I and N_ witnesses that M_\I is free inside M then N_ can be extended 
to a sequence witnessing that M_ is free inside M. 

We have shown that if K is an adequate class and M is a finite 
(loose) tree M which is free inside iV under some enumeration then M_ 
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is free under any enumeration and there is an absolutely prime model 
over M. With more difficulty we showed that if I is an ideal of M 
and N is explicitly prime over / then there is an sequence defining an 
explicitly prime model over M_ which includes N . 

III. 2 Locally Free Loose Trees 

We now extend our analysis to infinite trees. Recall that in the absence 
of the monster model we can only speak of a diagram being free when 
we have an embedding into an ambient model in mind. And only then 
can we discuss the possibility of any sort of 'prime' model over the 
diagram. This freeness can be verified by an enumeration of the loose 
tree and if the index tree is finite the freeness is independent of the 
enumeration. We do not at first claim so much for an infinite tree. 
Rather we introduce a notion of a locally free (loose) tree that has 
the following properties. If M_ is free under some enumeration then M_ 
is locally free. The property of being locally free does not depend on 
the enumeration. We will establish the existence of compatibility prime 
models over locally free loose trees (which have height at most u). From 
this we deduce that if such a tree is free is under one enumeration then 
it is free under any enumeration. 

111. 2.1 Definition. A loose tree of models M is locally free in N if 
M = (M t : t G T) is contained in N and for every finite subtree 
Ti C T the finite loose tree M\T 1 = (M t : t E T x ) is free inside N. 

111. 2. 2 Remark. This definition relies on our restriction to subtrees 
of \ <UJ . Since subtrees are closed under predecessor trees of greater 
height cannot be covered by finite subtrees. Thus, when we deal with 
trees of greater height we will modify the definition of locally free but 
leave the meaning the same on the low trees considered here. 

The next proposition is obvious. 

111. 2. 3 Proposition. If the loose tree M_ is free inside for N for some 
enumeration then M_ is locally free inside N . 



Now we define 'prime' models over locally free loose trees. Definition 
.1 II. 1.16j is almost a special case of this. (Ostensibly, a map could take a 
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free tree to a locally free tree so prime over locally free is more restrictive 
than prime over free.) 

III. 2. 4 Definition. The model M is compatibility prime over the lo- 
cally free loose tree M_ via the embedding / of M into M if the image 
of M under / is locally free inside M and for every N G K and g em- 
bedding M into iV with the image of g locally free inside N such that 
M and N are compatible over M_ via / and g there is a g mapping M 
into N such that g = g o f '. 

The name of this notion is unconscionably long so we resort to 
the following abbreviation: LFP(M, M, f). We omit the f if M is 
concretely realized in M (whence / is family of inclusions.) 

We are going to show that if a loose tree M_ is locally free there is 
a 'prime' model over the loose tree M. We need the following notation 
(extending [III.1.19| and [TIL 1.22|) for trees obtained from a representa- 



tion of given tree as a union of (smaller) trees to carefully state and 
prove this proposition. 

III. 2. 5 Notation. Suppose T = U a< \I a where the I a form an increas- 
ing continuous sequence of ideals in T. 

i) M a denotes the quotient of M indexed by the quotient tree {t : 

ii) For /3 < a, M Q n denotes the quotient of M\ (I n by Ip. That is, 
M a a is indexed by the quotient tree {t : t G (I a )i } (Remember 
I a is a subtree of T so this is a natural extension of our previous 
notation pi.1.221 ) 



Thus M a just abbreviates M /a . Although M_ a is a quotient of M 
and M a a is a quotient of M\(I n ), as sets of models M a and M a g are 
contained in M . 

Here is the main result of this section. Condition 1 is the result 



we really want (see Conclusion [III.2.10D but to establish it we must 



prove Conditions 1 and 2 by a simultaneous induction. A first try to 
prove this theorem by induction would decompose a tree T as a union 
of properly smaller ideals and then choose a 'prime' model over each 
of these ideals and take the canonically prime model over this chain 
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of models. The difficulty is to guarantee that the sequence of models 
forms a chain. The double induction accomplishes this end. 

III. 2. 6 Theorem. Suppose M_is a locally free loose tree indexed by To 
in N. Conditions 1) and 2) will be proved by simultaneous induction 
on A. 

Condition 1. //|T | = A then there is a compatibility prime model for 
locally free loose trees over M. That is, there is an N satisfying 
LFP(M, N). 

Condition 2. If I is an ideal of To and \I\ = A then M t (Mt/{ )) is 
locally free inside M. 

Note that the cardinality of T is not bounded in condition 2. The 
following lemma provides most of the technicalities of the proof. 

Lemma III. 2. 7 (The key lemma). Suppose M_ is a free loose tree 
in N' indexed by the finite tree T and suppose s is a minimal 
element o/T. Suppose also {Mf : a < 5) is an increasing K- continuous 
sequence satisfying the following conditions. 

i) For each a < 5, M " = M(M? /s) is a free loose tree inside N' . 
li) For each a < 5, M {) < Mf . 
iii) Ift~ = s then M t | Mt rwp M° . 
Then M(Mf/s) is free inside N' . 

Proof. Fix an enumeration t of T such that the elements not in the cone 
with vertex s come first. Suppose s = t^ and |T| = n. Let N_ a witness 
that M a is free. By Corollary 111.1.27| we may assume that iV" = N® if 



i < k. (This use of Corollary [III.1.27| only simplifies notation; the later 
use is essential.) In order to discuss uniformly the trees M Q , we refer 
below to models Mf . Unless t = s, = M t ° = M t . 

Expand the tree T to T by adding a new element r with r~ = s 
but with no elements above r. We define for each a < 5 a loose tree of 
models M and a sequence of models jV . 

~ Q= f Ml ifxGT 
I M? if x = r 
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' N° if i < k 
k if i > k 

Consider the following enumeration u of T which we obtain from t. 



ti if i < k 
Ui= ( r if i — k + 1 

tj_i iik + l<i<n — 1 

Recall that if i ^ k, M° = Af£. Note that both M° and M s a occur in 
M_ a {Mf = M s °, M r Q = M^ fc+i = Mf). We will show below that for 

each a, iV witnesses that M is free inside AT. Assuming this fact we 
now complete the proof of the lemma. 

Since we proved that the freeness of a loose tree does not depend on 
the enumeration, each M_ is also free by an enumeration that places 
r last. That is M_ is free with respect to the eumeration v defined as 
follows. 

I ti if % < n — 1 
■u j = < .p . 

r it « = n 



Let / = {vi : i < n}. By Corollary |111.1.27| any sequence, in particu- 



" o < t 

lar iV = (A/q . . . A^°__ 1 ), which witnesses the freeness of M_ | J can be 

extended to a sequence witnessing the freeness of M . Let A" denote 
N®_ x . (It was to make the choice of N independent of a that we needed 
to prove Theorem |IIL1.25| and Corollary [IIL1.27| . ) Now for each a since 



M is free with respect to v we have 

N | M r " 

M«nM Q _ 

inside AT™. That is, 

n i m; 

inside some AT". This implies and since M° C Mf that for each a 



A^ | M a s 

M? 



inside AT'. Therefore, by LI, 



A^ | M. 

MP 
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inside N'. Choosing N n prime over N U M*, we finish the proof of the 
key lemma from the assumption. 

We are left with verifying the assumption; that is, showing that for 

A d ^ ex. 

each a, N_ witnesses that M is free inside N' with respect to u. We 
will rely on the following fact. For each a and each i < n 

Ml i inside N? . (III.l) 

1 M"nM a 

l 

We must show that for each % < n + 1, 

M£ | iV^j inside iVf . (III.2) 

M«. nA/ Q _ 

* u . 

% 

For i < k this is an immediate translation of property |111.1| (with a = 0) . 
For i = k + 1 property III. 2 translates to 

M s a | iV fe inside N%. (III. 3) 

M°nM s ° 

since M Q _ = M% = M9 = M s °. Remember that iVJg is prime over 

"fc+i fc fc - 

JVJ_! U M s ° and since iV£_i = iV^_ 1; JV£ is prime over N%_ ± U M s a . 
Moreover, Mf n M s a _ = M S Q n Mft = Mft. Now property [TID| follows 
by base extension from 

Mf | N%_ x inside N% (III.4) 

Af»rW, a . 



which is an instance of property III.l 



For i = k + 2, since u k+2 = t k+1 —tk — s property |111.2| becomes 

M£ +1 | N% inside N& v (III.5) 

M? nM» 



Now by assumption iii) of the Lemma, M? [ M a nM o Mf so we can 

deduce property [111.5| from property [111.1| and transitivity of indepen- 
dence (Theorem |II.2.3|) . 

For i > k + 2, property |III.2j translates to 

Ml | Nl_ 2 inside JV?. (III.6) 

MP n M a 

1—1 
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which follows immediately from property [III.l 



We will apply the following consequence of this lemma (with 1$ 
proper ideal of T ) in the main proof. 



III. 2. 8 Corollary. Suppose M_ is a locally free loose tree in some N 
which is indexed by T and (I a : a < 5) is a continuous increasing 
sequence of ideals in T. Suppose further that there is a ^-continuous 
sequence (N a : a < 5) such that for each a < 5, U t ^i a M t C N a < N 
and M a (N n / {)) is a locally free loose tree inside N . Then M_s{Ns/ ( )) 
is a locally free loose tree inside N. 



Proof. Without loss of generality, (since we are trying to establish local 
freeness), T — Is is finite. Let {t{ : i < k} be the minimal elements of 
T— Ig and let Sj G Is be the predecessor of U in Is- Again, without loss of 
generality, we may assume all the S; are in I . For each a < 5, we define 
a loose tree M (not following our previous conventions) as follows. M 
is indexed by (T — Is) U {s, ( )} where s is interpolated above ( ) and 
below each member of T-I s . Mf = M t if t 6 (T- I s ), N if t = { ) and 
-/V a if t = s. M_ is a free loose tree inside N. (Just enumerate ( ), s and 
then the rest using M a (N n / ( )) is a locally free loose tree inside N.) By 
the choice of the t{ and s i} and the local freeness of M a (N n / ( )) inside 
iV we verify the third assumption of Lemma [111.2.7| . In the present 
context (since M s . C A^ and M t . D M s . < N Q ) it translates as for each 

i < k, M ti J,Af t .niVo N a . Now by Lemma |111.2.7| M is free. Applying 



the omission lemma to M & we conclude that M s (Ns/( )) is a locally 
free loose tree inside N. 

Now we continue with the proof of the main theorem (Theorem 
|111.2.6| ). 



III. 2. 9 Proof of [III.2.6| . We assume by induction that Condition 1 
of the theorem holds for any tree with cardinality less than A and Con- 
dition 2 of the theorem holds for any tree and any ideal of cardinality 
less than A. 

Fix a subtree T 1 C T with |Ti| = A. We will describe a construc- 
tion relative to TV Then to verify each of conditions 1 and 2 we use a 
different choice of T x . 
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As in [III.2.5| , suppose T x = U a< \I a where the I a are an increasing 
continuous sequence of ideals in Ti and \I a \ < A. We define by induc- 
tion on a < A, an increasing K-continuous sequence (N a : a < A) of 
K-submodels of iV satisfying the following conditions. 

i) If a — /3 + 1 then N a is prime for loose trees over M a , r(Nr/ {)). 

ii) M a (N a /()) is locally free. 

Recall that M a * denotes the quotient of M.\(I a ) by Ip. Note that M a 
is indexed by (T - I a ) U {( }} (not (T 1 - ij) U {()} ). This is crucial 
for the verification of Condition 2. 

There are three cases in the construction. 

a = 0. Condition i) doesn't apply. Condition ii) holds by the induction 
hypothesis applied to Condition 2) of the main theorem. 

a is a limit ordinal. Let N a be canonically prime over (Np : (3 < a). 
Condition i) does not apply and condition ii) is immediate from 
the last result: Corollary |I 1 1 . 2 . 8 . 



a = 7 + 1. Applying condition ii) to 7, M I (iV 7 / ( )) is locally free in 
N. So the subdiagram M an , is locally free in N. So by induction 
applied to Condition 1) of the main theorem with I a as / there 
is an N a satisfying condition i). That is, N a is prime for loose 
trees over M otr] ,{N 1 l ( )). In particular, note iV 7 is embedded into 
N a . Applying the induction hypothesis for Condition 2 (with 
To = M j ) M a (N n / ( )) is locally free and we satisfy condition 

ii)- 

This completes the construction. 

To see that Condition 1 holds of To, take Ti as To- We must 
show that if N\ is taken canonically prime over (Np : /3 < A) then N\ 
satisfies LFP(iV, N\). Suppose / = (f t : t E T) maps the loose tree M 
isomorphically to a loose tree Ml which is locally free in some M'. We 
must extend / to an embedding of N\ into M'. 

For this, repeat the preceding argument constructing a sequence N' a 
for a < A inside M' which satisfy conditions i) and ii) (for M ') and 
simultaneously construct a continuous increasing sequence of maps g a 
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for a < 5 which map N a isomorphically onto N' a and such that g a 
extends each f t with t G I a . We conclude Condition 1. 

For Condition 2 we must show that if I is an ideal of T and 1 1\ = A 
then M j is locally free. Applying the construction above with / as 
we have constructed the N a so that M a (N n / ( )) is locally free. Thus, 
by Corollary |III.2.8| M a (Nx/ ( )) is locally free and we can conclude 
Condition 2. 



III. 2. 10 Conclusion. Let K be an adequate class and suppose M_ 
is a loose tree of K -models indexed by a subtree of \ <UJ . If M_ is 
locally free then there is a compatibility prime model M over M (i.e. 
LFP(M, M, /), see prai .) 

In fact, if M (indexed by a subtree of \ <UJ ) is free under one enumer- 
ation then it is free under any enumeration. For, by Proposition |111.2.3 



it is locally free. Let t = (ti\i < |T|) be an arbitrary enumeration of 
M . For each 7 < |T| let 7 7 be the ideal containing each t{ with i < 7. 
Now construct a family of models (iV 7 : 7 < |T|) as in the proof of 
Theorem |III.2.6| . By the basic properties of independence (using LI 
at limit stages) these models witness that M is free under the given 
enumeration. 

We have shown that if M_ is indexed by a subtree of \ <UJ and if M_ 
is free with respect to some enumeration then there is a compatibility 
prime model over M. In we will show that if K is at all manageable 
then there is only one compatibility class over M. We are attempting 
to show that models in manageable classes are 'tree-decomposable' by 
trees of small height. The existence of such prime models is an essential 
step in this program. 
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